A many-objective algorithm based on staged coordination selection

نویسندگان

چکیده

Convergence and diversity are two performance requirements that should be paid attention to in evolutionary algorithms. Most multiobjective algorithms (MOEAs) try their best maintain a balance between the aspects, which poses challenge convergence of MOEAs early process. In this paper, many-objective optimization algorithm based on staged coordination selection, consists stages, is proposed stages considered separately each iteration. exploring stage, decomposition method adopted rapidly make population close true PF. maintenance mechanism same archive truncation SPEA2 used push distributed individuals The stage serves for second turns into first when it fails reach requirement so forth. Our compared with eight state-of-the-art DTLZ, WFG MaOP benchmark instances. Results show our outperformed comparison most test problems.

منابع مشابه

A Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation

Evolutionary many-objective optimization has been gaining increasing attention from the evolutionary computation research community. Much effort has been devoted to addressing this issue by improving the scalability of multiobjective evolutionary algorithms, such as Pareto-based, decomposition-based, and indicator-based approaches. Different from current work, we propose a novel algorithm in th...

متن کامل

Evolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm

In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...

متن کامل

A Predictive Pareto Dominance Based Algorithm for Many-Objective Problems

1. Abstract Multiobjective genetic algorithms (MOGAs) have successfully been used on a wide range of real world problems. However, it is generally accepted that the performance of most state-of-the-art multiobjective genetic algorithms tend to perform poorly for problems with more than four objectives, termed many-objective problems. The contribution of this paper is a new approach for identify...

متن کامل

Weight-based Fish School Search algorithm for Many-Objective Optimization

Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in algorithms able to achieve good results by solving problems with more than one conflicting objective. However, these techniques do not exhibit the same perf...

متن کامل

HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization

In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Swarm and evolutionary computation

سال: 2021

ISSN: ['2210-6502', '2210-6510']

DOI: https://doi.org/10.1016/j.swevo.2020.100737